package Java0309;

import java.util.Scanner;

public class FactorNumber {
    public static void main(String[] args) {
        //要求将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        int number=scanner.nextInt();
        System.out.print(number+" =");
        int i=2;
        //找到可以被整除的数
        while (i<=number){
            //如果相等，说明没有质因数，break跳出循环
            if(i==number){
                System.out.println(number);
                break;
            }else if(number%i==0){
                //如果number有质因数，找到除去这个因数后的值，继续循环
                System.out.print(i+" * ");
                number=number/i;
            }else {
                //都不满足则继续循环
                i++;
            }
        }
    }
}
